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Abstract 

We construct the first known examples of infinite subgroups of the outer automor¬ 
phism group of Out(Ar), for certain right-angled Artin groups Ar- This is achieved 
by introducing a new class of graphs, called focused graphs, whose properties allow 
us to exhibit (infinite) projective linear groups as subgroups of Out(Out(Ar)). This 
demonstrates a marked departure from the known behavior of Out (Out (Ar)) when Ar 
is free or free abelian, as in these cases Out(Out(Ar)) has order at most 4. We also 
disprove a previous conjecture of the second author, producing new examples of finite 
order members of certain Out(Aut(Ar)). 


1 Introduction 


Right-angled Artin groups, or RAAGs, comprise a class of groups which generalize free 
groups and free abelian groups. Every finite simplicial graph E with vertex set V defines a 
RAAG Ap in the following way. The generating set of Ap is in bijection with the vertices 
of r and the only relations are that two generators commute if their corresponding vertices 
share an edge in T. Thus if T has no edges then A-p is just the free group Fy, whereas if T 
is a complete graph, Ap is the free abelian group 

In this paper, we will consider the automorphism and outer automorphism groups of general 
RAAGs in comparison with those of free groups and free abelian groups. More specifically, 
we will investigate Out(Out(Ar)) and Out(Aut(Ar)). These groups provide a measure of 
the algebraic rigidity of Out(Ar) and Aut(Ar), respectively, and their study fits into a more 
general program of investigating rigidity of groups throughout geometric group theory. 

The main goal of this paper is to show that there exist infinitely many graphs T for which 
Out(Out(Ar)) is infinite. We achieve this by introducing a new class of graphs, which we 
call focused graphs. A graph T is said to be focused if it has a distinguished vertex c with 
the following two properties: (i) c is the unique vertex of T that may dominate a vertex 
other than itself, and (ii) c is the only vertex whose star disconnects T. Focused graphs are 
the key construction that allow us to prove our following main theorem. 

Theorem A. For each n > 2, there exist infinitely many focused graphs T such that 
Out(Out(Ar)) contains PGL„(Z). 

Previous work has calculated the groups Out(Aut(Ar)) and Out(Aut(Ar)) when Ap is a free 
or free abelian group. A classical result of Hua and Reiner [7] computes 
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Out(Aut(Z"')) = Out(Out(Z"^)) = Out(GL„(Z)) to be 

{ Z/2 X Z/2, even n, 

Z/2, odd n > 1, 

1, n = l. 

For the case of free groups, Dyer and Formanek give an algebraic proof in [2j that 
Out(Aut(F’n)) is trivial for all n. In [8], Khramtsov gave another proof of this fact, and also 
showed that Out(Out(F„)) is trivial for n > 3. Using outer space and auter space for free 
groups, Bridson and Vogtmann [T] gave a geometric proof that for n > 3 both Out(Out(F„)) 
and Out(Aut(F„)) are trivial. Note that the cases n = 1 and n = 2 for Out(Out(F„)) are 
covered by the Hua-Reiner theorem, since Fi = Z, and a theorem of Nielsen states that 
Out(F 2 ) = GL 2 (Z) (see [T0]h 

The above results indicate that both Out(Aut(Ar)) and Out(Out(Ar)) are either small or 
trivial for Ar = Z"" and A-p = Fn, independent of n. For more general RAAGs, the second 
author has shown in [5] that this behavior does not hold. More precisely, he proves that for 
any n > 0 there exist graphs Fi, r 2 so that | Out(Aut(Ari))| > n, and | Out(Out(Ar 2 ))| > n. 
Theorem [A| of this paper substantially strengthens the second author’s result in the case of 
Out(Out(Ar)). 

Our approach is to compute explicitly a large subgroup of Out(Out(Ar)) for each focused 
graph F. In computing this, we hrst exhibit GL„(Z) subgroups inside Aut(Out(Ar)), hence 
proving that any Z-linear group can be made to act faithfully on Out(Ar) via automor¬ 
phisms, for some RAAG Ap. This provides a stark constrast to the work of Hua-Reiner, 
Bridson-Vogtmann and Dyer-Formanek summarized above. 

The second author [5] also introduced the notion of an austere graph. If F is austere, then 
Out(Ar) is, in some sense, as simple as possible. The second author previously conjectured 
that for austere graphs F, the group Aut(Ar) is complete (see the remarks after Proposition 
5.1 in 0). However the following theorem establishes that the order of Out(Aut(Ar)) in 
the austere case is at least exponential in n. 

Theorem B. IfT is austere and n = \ V\ > 1, then \ Out(Aut(Ar))| > 2"’. 

In particular, we are able to achieve the two main results of [5j simultaneously: 

Corollary C. For each n > 1, there exist infinitely many graphs F such that 

I Out(Aut(Ar))| > n and \ Out(Out(Ar))| > n. 


A caveat. One might naively expect that in order to construct automorphisms of Out(Ar), 
say, it would suffice to find a finite index subgroup K < Out(Ar) that has a rich collection 
of automorphisms as an abstract group. It could then be hoped that these extend to give 
many automorphisms of Out(Ar), since it is often the case that group-theoretic properties 
pass easily between a group and its finite index subgroups. Indeed, this is our approach, 
however the interplay between the hnitely many cosets of K in Out(Ar) frequently prohibits 
any obvious attempts at extending such automorphisms to all of Out(Ar). 


Considering the abstract commensurator Comm(Out(Ar)) instead of Out(Out(Ar)) cir¬ 
cumvents some of these difficulties, since Comm(Out(Ar)) is precisely concerned with iso¬ 
morphisms between finite index subgroups of Out(Ar). For details see the remarks after 


Corollary 3.5 
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Outline of the paper. In Section 2, we recall some necessary background regarding 
automorphisms of right-angled Artin groups. In Section 3, we prove Theorem [Aj while in 
Section 4, we prove Theorem [B) 

Acknowledgements. The authors are grateful to Dan Margalit and Benson Farb for their 
helpful remarks on a draft of this paper. The authors would also like to thank Tara Brendle 
and Andrew Putman for many useful comments and discussions, and for their persistent 
encouragement. 


2 Preliminaries 


In this section we review basic properties of RAAGs and their automorphism groups. Let 
r = (I/, E) be a simplicial graph. As stated in the introduction, T defines a group Ay with 
generating set V = {ui,... ,Vn} and relations ViVj = VjVi if and only if Vi is adjacent to 
Vj in T. For v € V, denote by lk(u) the link of v, by which we mean the set of vertices 
adjacent to v. The star of v, by which we mean the set lk(u) U {u}, will be denoted st(u). 
If n, u G 14 and lk(u) C st(M) then we say u dominates v and write v < u. 

Elements of Ay enjoy nice normal forms in terms of the generators V. Two words wi 
and W 2 in the generators V (and their inverses) are said to be shuffle-equivalent if W 2 can 
be obtained from wi by repeatedly exchanging pairs of adjacent commuting generators. 
Hermiller and Meier show in [6] that if wi and W 2 are minimal length words, then wi = W 2 
in Ay iff wi is shuffle-equivalent to W 2 , and moreover that any word can be transformed into 
a minimal length word by swapping adjacent commuting generators and cancelling pairs 
of inverses whenever possible. This allows us to define the support of w £ Ay, denoted 
supp(rc), to consist of all u G E such that v (or appears in a minimal length word 
representing w. For a survey of RAAGs and their properties, see [2]. 

The automorphism group Aut(Ar) of a RAAG Ay is generated by the following four types 
of automorphisms, known as the Laurence-Servatius generators: 

1. Inversions'. Given v £ V, the automorphism sends v v~^ and fixes all other 
generators. 

2. Graph automorphisms: Any graph automorphism of F induces a permutation of V 
which extends to an automorphism of Ay- 

3. Transvections: If v < u, the automorphism Tuv sends v >-£■ uv and fixes all other 
generators. 

4. Partial conjugations: If P is a connected component of F \ st(u) for some v £ V, 
the automorphism Xv,P maps u i—)• vuv~^ for every u £ P, and acts as the identity 
elsewhere. 

The fact that these four types of automorphisms generate Aut(Ar) was conjectured by 
Servatius in [12], and later proven by Laurence [9]. If v <u and v is adjacent to u, then Tuv 
is an adjacent transvection. Otherwise t^v is a non-adjacent transvection. In the sequel, 
the subgroup generated by the inversions will be denoted Iy, while the subgroup generated 


3 


by partial conjugations and tranvections will be denoted PCT(Ar). The images of these 
four types of generators under the quotient map Aut(Ar) —)• Out(Ar) generate Out(Ar). 
We will use an overline to indicate when we refer to elements or subgroups of Out(Ar): for 
example, fuv, Xv,p, and PCT(Ar). 


3 Proof of Theorem A 


Let P = (P, LI) be a graph with a distinguished vertex c, such that if v < u for distinct 
v,u £ V, then u = c, and for any v £ V \ {c}, the graph P \ st(u) is connected. We will call 
such a graph focused {at c). Let L = {xi,..., xi} C P \ {c} denote the set of vertices that 
are dominated by, but not adjacent to, the vertex c, and let S = {x;+i,..., Xm} C P \ {c} 
denote the set of vertices that are both dominated by and adjacent to c. Finally, let 
Q = {Pi,..., Pk} denote the connected components of the graph P \ st(c), where k > I, 
and we set Pj = {xj} for 1 < i < /. See Figure below for a typical example of a focused 
graph. 



Figure 1: An example of a focused graph with I = A, m = 7, and k = 7. The distinguished vertex c 
is shown in red. Vertices dominated by but not adjacent to c are shown in blue, while those which are 
dominated by and adjacent to c are green. Connected components ofT \st(c) which are not vertices 
are yellow. 

Note that a focused graph F may have non-trivial graph automorphism group, Aut(r). 
From now on, we assume that Aut(F) is trivial, as this simplifies the following exposition. 
This is not too restrictive a condition; our construction still yields infinite subgroups of 
Out(Out(Ar)) if Aut(r) 1, however the obvious action of Aut(r) on Out(Ar) would 
force us to pass to proper subgroups of those we find below. 

Examining the Laurence-Servatius generators of Aut(Ar) for a focused graph F, we find 
that 

Aut(Ar) = PCT(Ar) x/r, 

with the splitting following from the observation that Ip injects into GL„(Z) under the 
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canonical map <I> : Aut(74r) —)• GL„(Z), and ^(PCT(Ar)) n <&(/r) = 1- This splitting of 
Aut(Ar) descends to one of Out(Ar), since Inn(Ar) < PCT(Ar). The image PCT(Ar) of 
PCT(Ar) in Out(Ar) is easy to describe, which we do now explicitly. 

Proposition 3.1. Let T be focused at c. Then 

Out(Ar) = X Jr. 

In particular, PCT(Ar) = 


Proof. The group Out(Ar) certainly splits as PCT(Ar) x/p; by the preceding discussion. 
We must show that PCT(Ar) is free abelian of rank A: + m — 1. 

The group PCT(Ar) < Aut(Ar) is generated by Inn(Ar) = Ar and the m + k mutually- 
commuting Laurence-Servatius generators of the form Tcxi or Xc,p , for 1 < i < m and 
1 < j < For conciseness, we shall write Ti = Text and Xj = Xc,Pj- 

The image PCT(Ar) is, therefore, an abelian group generated by the images f* and Xj of 
Ti and Xj (respectively), and we use additive notation to reflect this. Since 

k 

7c = n 

i=i 

in Aut(Ar), where Xc £ Inn(Ar) denotes conjugation by c, we observe that 

Xl + • • • + Xk-l = —Xk 

in Out(Ar). We thus remove Xfc from our generating set for Out(Ar). 

We now show that the product u := ■ ■ ■Xk-i^'"~^ £ Aut(Ar) (r^, sj G Z) is 

inner if and only if it is trivial. First, observe that each of the must be zero. For if [cu] 
denotes the induced action of ui on the abelianization of Ar, we have [w]: [x^] i—)■ [x^] -|-ri[c], 
where [x*] and [c] denote the equivalence classes of Xi and c in the abelianization of Ap. 

Hence we may assume ui := xT ■ ■ • and suppose u is equal to conjugation by 

p G Ap. Since u) acts trivially on st(c), we must have pvp~^ = v for each v G st(c). This 
implies that every u G supp(p) is adjacent to each such v, since pvp~^ and v must be shuffle- 
equivalent. Each vertex in supp(p) hence dominates the vertex c, and so supp(p) = {c} or 
0, since F is focused at c. 

However, u also acts trivially on Pk, so by the same argument, we must have that p is the 
identity, since c is not adjacent to any vertex in P^. Thus, if uj is non-trivial in Aut(Ap), 
its image is non-trivial in Out(Ap), and so the set {fi, Xj\l<i<m,l<j<k — 1} is a 
free abelian basis for PCT(Ap). □ 

Since the image of PCT(Ap) in Out(Ap) is torsion-free, and so is Inn(Ar), we obtain the 
following corollary. 

Corollary 3.2. For a focused graph T, the group PCT(Ap) is torsion-free. 
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Our goal is now to understand the action of Ir on PCT(Ar) = sufficiently to identify 

automorphisms of that may extend to well-defined automorphisms of Out(Ar) by 

declaring that they act trivially on Ip- 

Due to its distinguished role, we denote by Lc the antomorphism of A-p that inverts c € V 
and fixes every v £ y \ {c}. The action of Ip is fnlly encoded by the following six types of 
relation; 


i-cXj^C — Xj 

{l<j<k- 1 ), 

( 1 ) 

- P 

(1 < i < m), 

(2) 

irXjir = Xj 

(1 < J ^ k — 1, tr ^ Lc), 

(3) 


{1 < i < m, Lr ^ Lc or Li), 

(4) 

— Xi ~ 

VI 

VI 

1—1 

(5) 


(/ -I- 1 < i < rn). 

(6) 


Note that relations (5) and ( 6 ) distinguish iifiH depending upon whether fj is a non-adjacent 
or adjacent transvection, respectively. The action of Ip on PCT(Ar) in the semi-direct 
product decomposition of Out(Ar) is given by a homomorphism 

a:Ip^ AutCZ'^+^-i) ^ GLfc+^_i(Z). 

Let C denote the centralizer of Q;(/r) in GLfc+m,-i(Z). We may view C as a subgroup 
of Aut(Out(Ar)) by extending each M G C to an automorphism M G Aut(Out(Ar)) by 
declaring that M restricts to the identity on Ip (see [5l Section 3.1] for a more detailed 
discussion). 

In order to give a tractable description of a{Ip) and C, we order the free basis for PCT(Ar) 
found in Proposition |3.1| as follows: 

(Xl? D ? • ■ • ? X/; P; P+l; • • • ; Pn? X/+I 1 • • • ; X/c—l)* 


As is usual, we denote the qxq identity matrix by Iq. Looking at relations (1)“(6) above, we 
see that the subgroup a(/r) consists of —Ik+m-i together with block-diagonal matrices of 
the form Diag(Di, D 2 , D 3 ), where D 3 is hlk-i-i and D 2 is any diagonal matrix in GLm-i(Z). 
The matrix Di is any matrix in GL 2 z(Z) with block decomposition 


Ml 

0 • 

■ 

0 

A2 • 

■ 0 

u 

0 • 

• aJ 


where each Aj (1 < i < /) is either I 2 or 
consisting of snch matrices by C. 


^. We denote the subgroup of GL 2 ; (Z) 


With this description of a(/r) in place, we now identify the centralizer C. We denote by A;[2] 
the principal level 2 congruence subgroup o/GL;(Z) (that is, the kernel of the epimorphism 
GL/(Z) — 7 - GL;(Z/2) that reduces matrix entries mod 2). 
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Proposition 3.3. The centralizer C of a{Ir) in GLfc_|_m-i(Z) is isomorphic to 


A;[2] X (Z/2)™ X GLfc_i(Z). 


Proof. Let M G GLfc_|_m-i(Z), and suppose that M centralizes a(/r)- We specify a 3 x 3 
block decomposition on M by declaring that the (1,1) block is 21 x 21, the (2,2) block 
is (m — 1) X (m — 1) and the (3,3) block is {k — 1) x [k — 1). First, we show that M is 
block-diagonal with respect to this block decomposition. 

Let M = {Mij) where Mij is the matrix in the (i,j) block of M. Let 

D = Diag(Zli, Zl2, D^) G a(/r), 


as discussed prior to the statement of the proposition. Since DM = MD, it must be the 
case that M 32 II 2 = iAf 32 , and ±M 23 = D 2 M 23 for any choice of diagonal matrix D 2 . 
This forces M 23 and M 32 to be the zero matrix. We must also have M 21 D 1 = D 2 M 21 
and M 12 D 2 = D 1 M 12 for any choice of D 2 and Di. Taking Di to be the identity matrix 
and choosing D 2 appropriately allows us to conclude that M 21 and M 12 are both the zero 
matrix. Finally, a similar argument forces M 13 and M 31 to also be the zero matrix. Thus, 
M = Diag(Mii, M 22 , M 33 ). 

Since M £ C and D are both block-diagonal, to determine C it is necessary and sufficient to 
centralize within the three diagonal blocks of D. For the second and third diagonal blocks, 
these centralizers are the diagonal subgroup of GLm-z(Z) and all of GLfc_i(Z), respectively. 
The only task that remains is to determine the centralizer in GL 2 i(Z) of the subgroup C 
defined previously. 


Suppose that N G GL 2 z(Z) lies in C{C), the centralizer of the subgroup C. Endow N with 
a block decomposition compatible with that used to define C: let have an I x I block 
decomposition, where each block is of size 2x2, writing N = (Wj), where Wj is the matrix 
in the {i,j) block of N. Carrying out block matrix multiplication, we see that for N to 
centralise C it is necessary that Na {1 < i < 1) commutes with each member of the order 2 

subgroup P ■= ( (\ V that NijS = TNij {1 < i j < 1) for all S,T G P. 


0 -1 


Let K = 


d 


appear in some 2x2 block of N. If K lies in a diagonal block, then by 


the above discussion, we necessarily have 


a = a -|- c, 
a — b = b + d, 
c = —c, 
c — d = —d. 


If K lies off the diagonal of N, then its entries must further satisfy the relations 

b = b + d, 
d = -d. 
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In summary, we conclude that in the above block decomposition of N, the rth diagonal 

‘Zbi -j- di bi 


blocks are of the form 
'2e 


0 


di 


for some bi,di G Z, and the off-diagonal (i,j) block 


is of the form 






for some Cij G Z. Notice that the even-numbered rows each have 


-ij 

0 0 

precisely one non-zero entry, and so each di must lie in {±1}. We have necessary conditions 
on the entries of the centralizing matrix N] we now use these even-numbered rows to obtain 
sufficient conditions. 


To calculate the determinant of N, we may consider the determinants of the minors obtained 
by expanding along these even-numbered rows. Since detiV = ±1, this expansion allows us 
to conclude that the matrix 


(Zbi di 

2 ei 2 

• 261 / \ 


2621 

262 + d2 ■ 

262 / 


\ Zen 

Zei2 

Zbi P dij 


G Az[ 2 ]. 

This observation allows 

us to dehne a function 


N' : = 


lies in GL;(Z). Indeed, N' 

9 : A; [2] —>■ C{C) by declaring each di in 6 {A) to be 1. Moreoever, due to the place¬ 
ment of zeroes in G C{C), 0 is a homomorphism, and an injective one at that. The image 
of 9 is clearly not surjective, as it cannot contain matrices whose di entries are —1, however 
the image is finite index in C{C), as we shall see. 


Let {/i}i=i be a basis for . Define ^ : {"^IZ)^ —>• C{C) with C(/i) being the diagonal 

matrix in C{C) with di = —1. We claim that 


9x(: Ai[Z] X {Z/Zy C{C) 


is an isomorphism. Verifying this is a straightforward exercise. 

Assembling the centralizers of the three diagonal blocks of M G C < GLfc_|_m-i(Z), we thus 
obtain that C is isomorphic to the direct sum in the statement of the proposition. 


□ 

Remark. Note that in the above proof of Proposition |3.3[ we realized the principal level 2 
congruence subgroup Ai[ 2 ] as a finite index subgroup of a centralizer in GL 2 i(Z) of a finite 
subgroup. We are not aware of this being exhibited elsewhere in the literature, and it may 
be of independent interest. 

Finally, we determine the image of C < Aut(Out(Ar)) in Out(Out(Ar)) when we take the 
quotient by Inn(Out(Ar)). 

Proposition 3.4. The image C of C in Out(Out(Ar)) is isomorphic to 

((An2] X (Z/2)V^) X PGLfc_i(Z). 

Proof. Consider w G < Out(Ar). Direct computation gives that for any 

/3 := uh £ Out(Ar) (where u G and h G It), we have jlwjl ^ = a{h){w). Since any 




member of C preserves inside 0ut(j4r), we see that (j) ^ C Is inner in Aut(Out(Ar)) 

if and only if there exists h G /r such that 4){xi) = a{h){xi) for all Xi G V. Precisely, we 
have that 

C n Inn(Out(Ar)) = a(/r)- 

Immediately we see that C has infinite image in Out (Out (Ar)), but we can determine its 
structure exactly. 

Recall that 

C ^ (Ai[2] X (Z/2)0 X (Z/2)”^-^ X GLfc_i(Z), 

by Proposition |3.3[ Since Q;(Ir) = Ip = the factor vanishes in Out(Out(Ar)), 

and we have 

C ^ ((A,[2] X (Z/2)V^) X PGLfc_i(Z). 

□ 


We have thus established TheoremOver the course of our proofs of Propositions |3.3| and 


3.4, we also obtained the following corollary. 


Corollary 3.5. Given any’L-linear (resp. projective ’L-linear) group G, there exist infinitely 
many right-angled Artin groups Ap for whieh G acts faithfully on Out(Ar) via automor¬ 
phisms (resp. outer automorphisms). 


Commensurators. If one considers abstract commensurators Gomm(Out(Ar)) instead of 
Out(Out(Ar)), the discrepancy between our examples and free or free abelian groups is not 
quite so severe. We can make this observation precise as follows. 

Let r = (P, E) be a focused graph and suppose that A: + m > 4, where k, m are as in the 
statement of Proposition [3T| In particular, we have n = \ V\ > k+m > 4. At one end, it is a 
result of Farb and Handel [1] that for n > 4, the abstract commensurator Gomm(Out(Tn)) 
is just equal to Out{Fn). For our focused graph F, by Proposition |3.1[ Out(Ar) is virtually 
free abelian of rank fe + m — 1, hence its abstract commensurator is GLfc_|_m-i(Q)- On 
the other hand, a theorem of Margulis (see HU, m) implies that for k > 3, the abstract 
commensurator of GL„(Z) is commensurable with GL„(Q). 


4 Proof of Theorem B 


First we recall the definition of an austere graph as defined in [5]. A finite simplicial graph 
F = (y, E) is called austere if it has trivial symmetry group, no dominated vertices, and 
F \ st(u) is connected for any v € V. In particular, we have that no vertex is adjacent to 
every other vertex, and hence the associated RAAG Ap has trivial center. 

Let F be an austere graph. By inspecting the Laurence-Servatius generators, this implies 
that Out(Ar) consists only of inversions. In this case, we know that the automorphism 
group is a semidirect product: 

Aut(Ar) = Inn(Ar) x Out(Ar) = Ap x Jr, 
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where /p is the group of inversions. It is easy to write down a presentation for Aut(Ar) in 
terms of the usual presentation for A-p. If = {ui ,... ,Vn} is the vertex set of P then 

Aut(j4r) = ^ 7 i, Lj for 1 < z, j < n I TZp ^ • 

Here 7 ^ represents conjugation by Vi, tj is inversion of Vj, and TZp is comprised of the 
following five types of relation: 


[7i,7fc], 

if Vi commutes with Vk in Ap, 

(7) 


<jb <n, 

( 8 ) 


^ <j <n, 

(9) 

biAj], 


( 10 ) 


1 < i < n. 

( 11 ) 


Using this presentation, we are now ready to prove Theorem [B) 

Proof of Theorem^^ Let TTk ■ Ip = {'^12)'^ —)• Z/2 be the projection onto the factor. 
Consider a function iji : {1,..., n} —?• Ip satisfying the following two properties: 

(i) TTk{(j){k)) = 0 for 1 < A; < n. 

(ii) Trj((j){k)) = 0 whenever Vk, vj commute in Ap. 

Then (p induces a map <I> : Aut(Ap) —)■ Aut(Ap) defined by 

^(7fc) = 7fe • ^{ik) = ik- 

Observe that is an involution, hence a bijection. To see that $ is moreover an auto¬ 
morphism, we simply check that is preserves relations. Since is the identity on Ip, it is 
clear that the relations of the form (8) and (9) hold. Moreover, as all inversions commute 
with each other, it is clear that the relations of the form (10) are preserved by Finally, 
condition (i) ensures that the relations of type (11) are satisfied, and condition (ii) ensures 
that the relations of the form (7) still hold. 

The automorphism $ is not inner since it does not preserve the subgroup Inn(Ap), and by 
composing with the projection onto Ip, we see that each distinct (p constructed above 
gives a distinct G Out(Aut(Ap)). Finally, the hypothesis that F is austere and not a single 
vertex implies that F has diameter at least 2. Thus, given any two non-adjacent vertices it 
is possible to define a non-zero function cp as above, hence every vertex contributes at least 
one such □ 

Remark. One expects that as n gets large the number of maps (p which satisfy (i) and (ii) 
will grow more quickly than exponential in n, and hence the automorphism group will be 
very large. Indeed, if the maximal valence of any vertex of F is k, then there are at least 

2 n{n-k-l) 
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